Occam's Hammer
نویسندگان
چکیده
We establish a generic theoretical tool to construct probabilistic bounds for algorithms where the output is a subset of objects from an initial pool of candidates (or more generally, a probability distribution on said pool). This general device, dubbed “Occam’s hammer”, acts as a meta layer when a probabilistic bound is already known on the objects of the pool taken individually, and aims at controlling the proportion of the objects in the set output not satisfying their individual bound. In this regard, it can be seen as a non-trivial generalization of the “union bound with a prior” (“Occam’s razor”), a familiar tool in learning theory. We give applications of this principle to randomized classifiers (providing an interesting alternative approach to PAC-Bayes bounds) and multiple testing (where it allows to retrieve exactly and extend the so-called Benjamini-Yekutieli testing procedure).
منابع مشابه
Occam's hammer: a link between randomized learning and multiple testing FDR control
We establish a generic theoretical tool to construct probabilistic bounds for algorithms where the output is a subset of objects from an initial pool of candidates (or more generally, a probability distribution on said pool). This general device, dubbed " Occam's hammer " , acts as a meta layer when a probabilistic bound is already known on the objects of the pool taken individually, and aims a...
متن کاملNew piezometer hammer and jack for easy installation and pulling out of the piezometer in drainage and ground water studies
متن کامل
Experimental and Numerical Simulation of Water Hammer in Water Conveyance Pipeline and Effect of Surge Tower Pipe in Controlling this Phenomenon
Water hammer is one of the unsteady flows in urban water distribution networks, which has been of great importance due to the damage caused to the pipeline and has always been of interest to researchers. In this study, the phenomenon of water hammer due to the sudden closure of the valve in the downstream end has been investigated in a laboratory and using a numerical model. In the laboratory s...
متن کاملNumerical Evaluating of effective and behavior of balancing reservoir of water hummer on water tunnels lining to turbine in concrete dams
In this paper by using numerical evaluation the effect of balancing drupes of water hammer on tunnels lining is considered. In case of not arrangment of these reservoirs, the tunnel lining will be damaged of cyclic powers of water hammer. In this research, function of balancing reservoir of water hammer on cover of tunnels to the barriers’ turbine is simulated by numerical methods and Plaxis 3D...
متن کاملA laboratory study of rock properties affecting the penetration rate of pneumatic top hammer drills
In this paper, after collecting the rock samples from eight mines and one high way slope, the tests for determination of dry density, Uniaxial Compressive Strength, tensile Strength (Brazilian Test), elastic modulus, Schmidt hammer rebound number have been done on samples. In addition, in order to calculating the mean size of rock grains, quartz content, hardness and abrasivity, a thin sections...
متن کامل